Colourful transversal theorems
نویسندگان
چکیده
We prove colourful versions of three classical transversal theorems: the Katchalski-Lewis Theorem “T(3) implies T-k”, the “T(3) implies T” Theorem for well distributed sets, and the Goodmann-Pollack Transversal Theorem
منابع مشابه
A Further Generalization of the Colourful Carathéodory Theorem Frédéric Meunier and Antoine Deza
Given d + 1 sets, or colours, S1,S2, . . . ,Sd+1 of points in Rd , a colourful set is a set S ⊆ ⋃i Si such that |S ∩Si | ≤ 1 for i = 1, . . . ,d +1. The convex hull of a colourful set S is called a colourful simplex. Bárány’s colourful Carathéodory theorem asserts that if the origin 0 is contained in the convex hull of Si for i = 1, . . . ,d + 1, then there exists a colourful simplex containing...
متن کاملA further generalization of the colourful Carathéodory theorem
Given d +1 sets, or colours, S1,S2, . . . ,Sd+1 of points in Rd , a colourful set is a set S ⊂⋃i Si such that |S ∩Si | ≤ 1 for i = 1, . . . ,d +1. The convex hull of a colourful set S is called a colourful simplex. Bárány’s colourful Carathéodory theorem asserts that if the origin 0 is contained in the convex hull of Si for i = 1, . . . ,d + 1, then there exists a colourful simplex containing 0...
متن کاملGroups and Ultra-groups
In this paper, in addition to some elementary facts about the ultra-groups, which their structure based on the properties of the transversal of a subgroup of a group, we focus on the relation between a group and an ultra-group. It is verified that every group is an ultra-group, but the converse is not true generally. We present the conditions under which, for every normal subultra-group of an u...
متن کاملTensors, colours, octahedra
Several theorems in combinatorial convexity admit colourful versions. This survey describes old and new applications of two methods that can give such colourful results. One is the octahedral construction, the other is Sarkaria’s tensor method.
متن کاملColourful Theorems and Indices of Homomorphism Complexes
We extend the colourful complete bipartite subgraph theorems of [G. Simonyi, G. Tardos, Local chromatic number, Ky Fan’s theorem, and circular colorings, Combinatorica 26 (2006), 587–626] and [G. Simonyi, G. Tardos, Colorful subgraphs of Kneser-like graphs, European J. Combin. 28 (2007), 2188–2200] to more general topological settings. We give examples showing that the hypotheses are indeed mor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 3 شماره
صفحات -
تاریخ انتشار 2008